A Distributed Stock Cutting using Mean Field Annealing and Genetic Algorithm
نویسندگان
چکیده
منابع مشابه
Microcanonical Mean Field Annealing: A New Algorithm for Increasing the Convergence Speed of Mean Field Annealing
In this paper, we consider the convergence speed of mean field annealing (MFA). We combine MFA with microcanonical simulation(MCS) method and propose a new algorithm called microcanonical mean field annealing(MCMFA). In the proposed algorithm, cooling speed is controlled by current temperature so that computation in the MFA can be reduced without degradation of performance. In addition, the sol...
متن کاملA Distributed Hybrid Algorithm for Composite Stock Cutting
The composite stock cutting problem is defined as allocating rectangular and irregular patterns onto a large composite stock sheet of finite dimensions in such a way that the resulting scrap will be minimized. In this paper, we introduce a new hybrid algorithm called Mean Field Genetic Algorithm (MGA) which combines the benefit of rapid convergence property of Mean Field Annealing (MFA) and the...
متن کاملMultiprocessor Scheduling Using Mean-Field Annealing
This paper presents our work on the static task scheduling model using the mean-field annealing (MFA) technique. Mean-field annealing is a technique of thermostatic annealing that takes the statistical properties of particles as its learning paradigm. It combines good features from the Hopfield neural network and simulated annealing, to overcome their weaknesses and improve on their performance...
متن کاملComposite Stock Cutting through Simulated Annealing†
This paper explores the use of Simulated Annealing as an optimization technique for the problem Composite Material Stock Cutting. The shapes are not constrained to be convex polygons or even regular shapes. However, due to the composite nature of the material, the orientation of the shapes on the stock is restricted. For placements of various shapes, we show how to determine a cost function, an...
متن کاملProtein Structure Alignment using Mean Field Annealing
Unraveling functional and ancestral relationships between proteins as well as structure prediction procedures require powerful protein alignment methods. This paper describes the use of fuzzy alignments when matching protein structures. The method use mean-field annealing optimization of fuzzy alignment variables, based on a cost expressed in terms of distances between aligned atoms and of gaps...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of information and communication convergence engineering
سال: 2010
ISSN: 2234-8255
DOI: 10.6109/jicce.2010.8.1.013